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PFease replace the paragraph beginning on page 5, line 16. with the 
following amended paragraph: 

In distribution system 100, program streams may be continually transmitted from 
the head-end to the tenninals (i.e.. broadcast) or may be addressed to particular 
temiinals that requested the infonnation via an interactive menu (referred to herein as 
"demand-cast"). An interactive menu stmcture suitable for requesting video-on-demand 
(VOD) is disclosed in commonly assigned U.S. Patent Application Sorial No. 08/0 81,127 
6,208,335 , entitled "IVIETHOD AND APPARATUS FOR PROVIDING A MENU 
STRUCTURE FOR AN INTERACTIVE INFORIVIATION DISTRIBUTION SYSTEM." filed 
Deoombor 3. 1007 (now U.S. Patent No. 6.208.335. patented March 27. 2001 ^ and 
incorporated herein by reference. Another example of an Interactive menu suitable for 
requesting multimedia services is an interactive program guide disclosed in commonly 
assigned U.S. Patent A pplication SoF ial No. 0 9 /293,526 6.754.905 . entitled "DATA 
STRUCTURE AND METHODS FOR PROVIDING AN INTERACTIVE PROGRAM 
GUIDE." fi l ed Apri l 15. 1000 (now U.S. Patent 6.754.905. patented June 22. 2004) and 
incorporated herein by reference. 

Please replace the paragraph beginning on page 6, line 19, with the 
following amended paragraph: 

Picture-based encoding is described in detail in U.S. Patent Application 
Sefial No. 98 /38 4 ,3 94. 6.621.870 entitled -'METHOD AND APPARATUS FOR 
COMPRESSING VIDEO SEQUENCES." fil o d August 27, 1000 (now U.S. Patftnt Nr> 
6,621,870. patented September 16. 200:?). Slice-based encoding is described in detail 
in U.S. Patent Application Sorial No. 09/128,066 . 6.651.252 entitled "METHOD AND 
APPARATUS FOR TRANSMITTING VIDEO AND GRAPHICS iN COMPRESSED 
'"O'^'^'"' filg ti October 27. 1000 (now U.S. Patent No. 6.651 252. patenteri Mr>vi»mhor 
1 , 8, 2003) . Temporal slice persistence encoding is described in detail in U.S. Patent 
App l ication Seria l No. (Attomoy Docket No. 10880 003110) 6.754.271 . entitled 
■TEMPORAL SLICE PERSISTENCE METHOD AND APPARATUS FOR DELIVERY OF 
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INTERACTIVE PROGRAM GUIDE." fil n ri O cto h cr 10, 2000 (now U.S. P;.tp»t 
6.754,271. patented June 22, 2004) . Strobecast encoding and delivery is described in 
detail in U.S. Patent Application Serial No. 09/687.662. entitled "EFFICIENT DELIVERY 
OF INTERACTIVE PROGRAM GUIDE USING DEMAND-CAST.- filed October 12. 
2000. These applications and patents are assigned to the assignee of the invention and 
Incorporated herein by reference. 

Please replace the paragraph beginning on page 10, lines 17-20, with the 
following amended paragraph: 

Distribution system 100 is described in further detail In the aforementioned 
U.S. Patent Application Serial No[s]. 09/687,662 and {&tfr.m^y p^Trl-irt Mo. lossq 
003440) U.S. Patent No. 6,754.271. One specific implementation of head-end 102 Is 
known as the DIVA™ System provided by DIVA Systems Corporation. 

Please replace the paragraph beginning on page 12, lines 24-26, with 
the following amended paragraph: 

The mask or reveal feature and the user interaction processing are 
described in the aforementioned U.S. Patent Application Sorigl Nos. 00.^203,526 
6.754.905 and 88/98^.'127 6.208.335 . 

Please replace the paragraph beginning on page 15, lines 9-14, with 
the following amended paragraph: 

If a viewer wants to view the guide data for a particular group of channels 
(i.e., a particular IPG page), a demultiplexer at the terminal sefects the l-PID for the 
selected IPG page and recombines the selected l-PID with the base-PID to produce a 
recombined stream, which is then decoded by the video decoder. Picture-level 
recombination is described in further detail in the aforementioned U.S. Patent 
Application Soria l No. (Attorney Dockot No. 19880 003110) 6.754.271 . 
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Please replace the paragraph beginning on page 15, fines 15-21, with 
the following amended paragraph: 

FIG. 3B depicts an embodiment of a data structure 320 that may be used 
in conjunction with slice-based encoding. In this example, ten IPG pages are available, 
with each page represented by a respective guide portion (g) and a common video 
portion (v). For example. IPG page 1 is represented as (q,N,), |pg page 2 is 
represented as (g^/vi). and so on. In data stmcture 320, ten guide portions g^ through 
gio are associated with the video portion (v,). Slice-based encoding is described in the 
aforementioned U.S. Patent Application Serial No[sJ. f^ttnmny Rnrlcct Mu. lOOPO 
903110) and 09/635.508 and U.S. Patent No. fi.7SA , ?7i 

Please replace the paragraph beginning on page 15, lines 22-32, with 
the following amended paragraph: 

As shown In FIG. 3B, the coded slices for the guide and video portions of 
the IPG pages can be assigned to a number of PIDs. in FIG. 3B, only the contents that 
is assigned a PID is delivered to the temninals. The intra-coded guide portions gi 
through gio are assigned to PI D 1 through PID 10. respectlvely. One of the common 
intra-coded video portion Vi (e.g., for IPG page 10) is assigned to PID 11. In this fomi. 
substantial bandwidth saving is achieved by delivering the intraKX)ded video portion Vi 
only once. Finally, the predictlve-coded pictures gi/v2 through g^/vis are assigned to 
PID 12. Again, a substantial saving in bandwidth is achieved by transmitting only one 
group of fourteen predictive-coded pictures, g^/vz through g^/vig. The PID assignment 
and decoding processes are described in the aforementioned U.S. Patent Appiieation 
Sefiat No. (Attomoy Dockot M n 10880 00 3 110) 6.754.271 . 

Please replace the paragraph beginning on page 16, lines 16-23, with 
the following amended paragraph: 

The presentation times of the guide frames and motion video frames are 
assigned in accordance with a -temporal slice persistence" fact. In an embodiment (not 
represented in FIG. 3C). the guide PIDs (i.e.. G-PID 1. G-PID 2. and so on) are time 
stamped to be presented at the end of each GOP at t=i5. At t:=l5. the last motion video 
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frame in the GOP is dropped and the vlewer-selected guide page is presented. To 
achieve this, the video decoder re-combines the seiected guide G-PID (e.g., G-PID 1) 
and the video V-PID via one of the picture-based recombination methods described in 
the aforementioned U.S. Patent App l ication So F te t No. (^ttnmry norixt riu lOQflo 
603440^ 6.754.271 . " 

Please replace the paragraph beginning on page 16, line 31 to page 
17, line 4 with the foiiowing amended paragraph: 

The embodiments disclosed with respect to FIG. 3C can be used for 
broadcast of IPG pages and can further be used for a demand-cast of IPG pages in 
response to viewer requests. For demand-cast, the head-end can time stamp the 
requested page to be processed and quickly displayed on the screen in a suitable time 
index within a GOP to reduce delays. The guide frames and motion video frames can 
be encoded, delivered, decoded, and displayed in various manners, as described in the 
aforementioned U.S. Patent Applicot i on S eria l No. (Attnm^y p^^^.^^ ir,ggo qq^.^^q) 
6.754.271 . 

Piease replace the paragraph beginning on page 17. lines 5-14, with 
the foiiowing amended paragraph: 

In another embodiment that is supported by FIG. 3C, the V-P|D is 
encoded to include P and B pictures (e.g.. a GOP of l-B-B-P-B-B-P-B-B-P-B-B-P-B-B), 
and any B picture in the V-PlD can be dropped and replaced with a B-coded guide 
frame that includes "intra-coded" macroblocks. This can be achieved by adjusting the 
encoding threshold selection that decides whether a macrublock is better to be encoded 
as intraHKJded or as predictive-coded. Any B-coded frame can be dropped and 
replaced since it Is not used as a reference for prediction by any other pictures in a 
GOP. The guide page frames can be time stamped to be presented, for example, at 
t=2. Other embodiments for encoding and decoding the guide frames are described in 
the aforementioned U.S. Patent Ap p l ication Sorial No. (Aa©ffiei-9©eke4-Ne^4988^ 
003440) 6.764.271 . 
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Please replace the paragraph beginning on page 17, lines 23-32, with 
the following amended paragraph: 

The temporal slice persistence technique can be advantageously 
employed in a broadcast scenario whereby a large number of guide PIDs (In the order 
of hundreds) can be efficiently delivered. Since the guide PIDs do not cany full motion 
barker video, huge bandwidth savings can be achieved. The barker vkJeo can be sent 
as a separate video stream (e.g., V-PID or another PID). The temporal slice 
persistence technique can also be used to implement other combinations of coding and 
decoding of guide frames, full motion video frames, and (possibly) other multimedia 
information in a GOP. The temporal slice persistence technique employs picture-based 
recombination techniques with slice-based sub-picture updating mechanisms, as 
described in the aforementioned U.S. Patent Application Sorial No. (Attorney Doolcot 
No. 10880 003 4 10) 6.754.271 . 

Please replace the paragraph beginning on page 21, lines 11-20, with 
the following amended paragraph: 

Stream processing routine 568 coordinates the re^mbM^^ 
streams to form the desired video sequences. Stream processing routine 3468 employs 
a variety of methods to recombine slice-based streams, some of which are described in 
the aforementioned U.S. Patent App l ication Soria l No. (Attorney Doclfct No. IQOOO 
00^ 'iO) 6754,271. In one recombination method, a PID filter 516 within demodulator 
514 is utilized to filter the undesired PIDs and retrieve the desired PIDs from the 
transport stream. The packets to be extracted and decoded to forni a particular IPG 
page are identified by PID mapping table 564. For most recombination methods, after 
stream processing routine 568 has processed the streams into the proper order, the 
slices are sent to video decoder 530 (e.g., an MPEG-2 decoder) to fonn uncompressed 
IPG pages suitable for display. 
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Please replace the paragraph beginning on page 22, lines 19^9, with 
the following amended paragr«iph: 

IPG application 622 is responsible for providing IPG service to a viewer at 
terminal 608. This may be achieved via an IPG user interface, an implementation of 
Which is described above and in the aforementioned U.S. Patent Application Sorial Nos 
08^984^57 6,208^ and 08^293^ 6Z54J05. IPG application 622 allows a viewer 
to browse through a number of guide pages for programming for a number of broadcast 
channels. The viewer is further able to view guide listings for a particular type of 
channels or programming (e.g.. Movies. Kids. Sports, and so on) or for the viewer's 
defined set of channels (e.g., Favorites). In an embodiment, the viewer Is also able to 
launch (i.e.. activate) VOD application 624 from IPG application 622, This activation of 
the VOD user interface may be achieved, for example. (1) by selecting a VOD icon 
provided in the IPG menu, (2) by pressing a particular key on a remote control unit, or 
(3) via some other mechanism. 

Please replace the paragraph beginning on page 22, line 30 to page 
23, line 6, with the following amended paragraph: 

VOD application 624 is responsibre for providing VOD service to the 
viewer. This may be achieved via a VOD user Interface, an implementation of which is 
described in the . aforementioned U.S. Patent Application Sorial No. 08/081127 
3" embodiment, VOD applicatbn 624 provides VOD service requests 
and VCR stream control requests to VOD server 614. The requests may be sent from 
temiinai 608 to VOD head^end 604 via, for example, an upstream path of an 
out-of-band network and using a particular protocol such as, for example, UDP over IP. 
The responses from VOD head-end 604 (possibly excluding the video and bitmap data) 
may be sent to tenninal 608 via, for example, a downstream path of the out-^-band 
network. Video and bitmap data may be sent to terminal 608 via, for example, an 
in-band network. 
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Please replace the paragraph beginning on page 23, line 22 to page 
24 line 2, with the following amended paragraph: 

In one embodiment, only one higher layer application (e.g., either the IPG 
or VOD application) is active at any given moment and responsible for providing the 
basic Interface with the viewer. The other application(s) are domiant until launched by 
the active application. In another embodiment, multiple higher layer applications may 
be active (or semi-active) concun-ently. In this embodiment, where both applications 
may be active or semr-active, the applications may be designed with the capability to 
overlay a part of the IPG user interface and/or a spotlight window on top of a VOD user 
interface, and/or to overlay a part of the VOD user interface on top of the IPG user 
interface. Any sub-region of the IPG may be overiayed on top of the VOD user interface 
using, for example, slice-based encoding methods described In the aforementioned 
U.S. Patent Application Sor i a l No. (Attomoy Dookot Mo. 10880 003^10) 6.754.271. 
Main IPG user interface modules, such as a spotlight window, may also be overiayed on 
top of VOD user interface based on any of the encoding and delivery techniques 
described in the aforementioned U.S. Patent Application Serial No. 09/691,495. 
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